/**
 * @Author Fizz Pu
 * @Date 2020/9/7 上午8:49
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */

/**
 * 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
 */

public class Lee191 {
    public static void main(String[] args) {
        System.out.println(new Lee191().hammingWeight(0b111111));
    }

    public int hammingWeight(int n) {
        int count = 0;
        for(int i = 1; i < 32;  ++i){
            count += (n & 1);
            n = n >> 1;
        }
        return count;
    }
}
